منابع مشابه
On Feedback Functions of Maximum Length Nonlinear Feedback Shift Registers
Feedback shift registers are basic building blocks for many cryptographic primitives. Due to the insecurities of Linear Feedback Shift Register (LFSR) based systems, the use of Nonlinear Feedback Shift Registers (NFSRs) became more popular. In this work, we study the feedback functions of NFSRs with period 2n. First, we provide two new necessary conditions for feedback functions to be maximum l...
متن کاملAlgebraic Feedback Shift Registers
A general framework for the design of feedback registers based on algebra over complete rings is described. These registers generalize linear feedback shift registers and feedback with carry shift registers. Basic properties of the output sequences are studied: relations to the algebra of the underlying ring; synthesis of the register from the sequence (which has implications for cryptanalysis)...
متن کاملMixing properties of triangular feedback shift registers
t ) t 0 be a (memoryless) source, i.e. a sequence of identically distributed, independent random variables. Informally, a source is an object that emits symbols (in general from a finite alphabet) according to some random mechanism. This could be, for example, a physical random generator or in first-order approximation a natural alphabet-based (plain) text. The objective of this paper is to inv...
متن کاملCombining Certain Nonlinear Feedback Shift Registers
Stream ciphers that deploy linear feedback shift registers (LFSRs) have been shown to be vulnerable under fast correlation attacks [20], [21], [14], algebraic attacks [7], [28], fast algebraic attacks [6], [1], and fault attacks [13]. We discuss certain nonlinear feedback shift registers (NLFSRs) recommended as substitutes for LFSRs in stream cipher systems.
متن کاملFeedback Shift Registers , 2 - Adic Span
Feedback shift registers with carry operation (FCSR's) are described, implemented, and analyzed with respect to memory requirements, initial loading, period, and distributional properties of their output sequences. Many parallels with the theory of linear feedback shift registers (LFSR's) are presented, including a synthesis algorithm (analogous to the Berlekamp-Massey algorithm for LFSR's) whi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Control
سال: 1971
ISSN: 0019-9958
DOI: 10.1016/s0019-9958(71)90182-3